A parallel algorithm for coverage optimization on multi-core architectures     

Ran Wei  Alan T. Murray 《International journal of geographical information science》2016,30(3):432-450

Location siting is an important part of service provision, with much potential to impact operational efficiency, safety, security, system reliability, etc. A class of location models seeks to optimize coverage of demand for service that is continuously distributed across space. Decision-making and planning contexts include police/fire resource allocation for a community, siting cellular towers to support cell phone signal transmission, locating emergency warning sirens to alert the public of severe weather and other related dangers, and many others as well. When facilities can be sited anywhere in continuous space to provide coverage to an entire region, this is a very computationally challenging problem to solve because potential demand for service is everywhere and there are an infinite number of potential facility sites to consider. This article develops a new parallel solution approach for this location coverage optimization problem through an iterative bounding scheme on multi-core architectures. The developed approach is applied to site emergency warning sirens in Dublin, Ohio, and fire stations in Elk Grove, California. Results demonstrate the effectiveness and efficiency of the proposed approach, enabling real-time analysis and planning. This work illustrates that the integration of cyberinfrastructure can significantly improve computational efficiency in solving challenging spatial optimization problems, fitting the themes of this special issue: cyberinfrastructure, GIS, and spatial optimization.  相似文献   

武汉区域气象中心数值预报业务并行计算机系统     

龚贤创  范宏飞  余康庆  王宏记 《成都信息工程学院学报》2002,17(4):236-239

对武汉区域气象中心并行计算机系统进行了详细地介绍，分析了并行计算机体系结构、网络和存储系统特点；给出了在并行计算机SP上实现数值预报业务并行化的部分结果；对数值预报模式在串、并行编程环境下的结果进行了分析比较。  相似文献   

Finite difference computation of traveltimes in very contrasted velocity models: a massively parallel approach and its associated tools   总被引：14，自引：0，他引：14  

Pascal Podvin  Isabelle Lecomte 《Geophysical Journal International》1991,105(1):271-284

  相似文献   

Mechanical models of fracture reactivation and slip on bedding surfaces during folding of the asymmetric anticline at Sheep Mountain, Wyoming     

Pablo F. Sanz  David D. Pollard  Patricia F. Allwardt  Ronaldo I. Borja 《Journal of Structural Geology》2008,30(9):1177-1191

  相似文献   

曙光4000A上三维叠前深度偏移并行计算的应用设计     

孔祥宁  方伍宝  赵改善  袁联生 《物探化探计算技术》2006,28(3):205-210

波动方程叠前深度偏移在地震勘探成像处理方面起着不可替代的作用。随着高性能大规模并行计算机技术的发展,波动方程叠前深度偏移计算在地震勘探中的应用有了很大进步。在波动方程叠前深度偏移处理中,庞大的数据规模与海量计算对计算性能提出了很高的要求。曙光4000A超级计算机系统是我国目前峰值速度最快的商用超级计算机系统,无论是硬件平台建设还是应用软件的配置方面,都具有良好的应用性能。基于该系统设计的三维波动方程叠前深度偏移(炮域)PSDM软件,采用动态负载平衡并行计算模式,具有较高的计算效率,高度的可扩展性和可靠性。  相似文献   

自适应神经模糊推理系统(ANFIS)在水文模型综合中的应用   总被引：1，自引：0，他引：1  

熊立华  郭生练  叶凌云 《水文》2006,26(1):38-41

由于目前已有很多比较成熟的流域水文模型,因此我们可以选用几个流域水文模型进行并行运算,来同时模拟流域降雨—径流关系。在相同的降雨输入情况下,不同模型得到的模拟流量必然会有所不同,模型效率系数和模拟精度也会不同。因此,如何将不同模型的模拟结果进行综合以进一步提高流量模拟精度是一个关键问题。本文选用自适应神经模糊推理系统(ANFIS)作为水文模型综合平台,以牧马河流域为试验区域,对两个并行运算水文模型(三水源新安江模型和总径流响应模型)的结果进行综合处理,得到了更稳健的流量模拟结果,大大提高了模型效率和模拟精度。该方法值得在实践中借鉴。  相似文献   

基于R树的分布式并行空间索引机制研究   总被引：2，自引：0，他引：2  

赵园春  李成名  赵春宇 《地理与地理信息科学》2007,23(6):38-41,81

为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。  相似文献   

积分方程法三维模拟井地电法并行算法研究   总被引：1，自引：1，他引：1  

王志刚  何展翔  魏文博 《物探化探计算技术》2007,29(5):425-430

在积分方程法模拟三维电磁响应原理的基础上,对井地电法三维正演模拟并行算法做了研究。同时,还利用Fortran 6.5和消息传递接口(MPI)开发了井地电法三维正演模拟并行计算程序。在求解大型线性方程组时,采用的是稳定的双共轭梯度(BICGSTAB)算法,单机正演程序与并行正演程序的计算结果有着很好的一致性,这说明了并行算法的正确性,为进一步开发井地电法三维反演并行程序奠定了基础,也为井地电法三维正、反演程序实用化提供了技术支持。  相似文献   

地图数字化中基于点位坐标的统一平差模型   总被引：3，自引：0，他引：3  

童小华  杜道生 《武汉大学学报(信息科学版)》2006,31(3):194-198

探讨了地图数字化过程中采用平差方法来建立坐标计算的统一模型。将测得的角度、边长等数据化为方向、距离观测值列立误差方程，通过调用统一的平差迭代计算程序来计算未知点坐标及精度。详细给出了基于平差的11种常用坐标计算方法，并通过实例进行了说明。  相似文献   

An Improved Hilbert Curve for Parallel Spatial Data Partitioning   总被引：1，自引：0，他引：1  

MENG Lingkui HUANG Changqing ZHAO Chunyu LIN Zhiyong 《地球空间信息科学学报》2007,10(4):282-286

A novel Hilbert-curve is introduced for parallel spatial data partitioning, with consideration of the huge-amount property of spatial information and the variable-length characteristic of vector data i...  相似文献